A remark concerning a theorem of B. Friedman

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A remark concerning graphical sequences

In “A note on a theorem of Erdös & Gallai” ([6]) one identifies the nonredundant inequalities in a characterization of graphical sequences. We explain how this result may be obtained directly from a simple geometrical observation involving weak majorization. A sequence of positive integers d1, d2, . . . , dp is called graphical if it is the degree sequence of a graph, i.e., there is a graph who...

متن کامل

The Friedman Embedding Theorem

In this paper, we will present an explicit construction of Harvey Friedman which to every finitely generated group G associates a 2-generator subgroup KG 6 Sym(N) such that G embeds into KG and such that if G ∼= H, then KG = KH .

متن کامل

A Remark on Zoloterav’s Theorem

Let n ≥ 3 be an odd integer. For any integer a prime to n, define the permutation γ a,n of {1,. .. , (n − 1)/2} by γ a,n (x) = n − {ax} n if {ax} n ≥ (n + 1)/2, {ax} n if {ax} n ≤ (n − 1)/2, where {x} n denotes the least nonnegative residue of x modulo n. In this note, we show that the sign of γ a,n coincides with the Jacobi symbol a n if n ≡ 1 (mod 4), and 1 if n ≡ 3 (mod 4).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 1958

ISSN: 0002-9939

DOI: 10.1090/s0002-9939-1958-0099597-9